package com.liu.BITOperation;

import java.util.Arrays;
import java.util.Scanner;

public class StragglerNumber {
    // 找出落单的那个数
    /**
     * 一个数组里除了某一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = 11;
        int[] arr = new int[N];
        // 构建满足条件的数组（前N个数是成对的，最后一个数是单独出现）
        for (int i = 0; i < N - 1; i+=2){
            arr[i] = i;
            arr[i + 1] = i;
        }
        arr[arr.length - 1] = N;
        System.out.println(Arrays.toString(arr));
        // 将数组进行异或运算
        int x = 0;
        for (int i = 0; i < N; i++) {
            x = x ^ arr[i];
        }
        System.out.println(x);
    }
}
